Lift & Project Systems Performing on the Partial-Vertex-Cover Polytope

We study integrality gap (IG) lower bounds on strong LP and SDP relaxations derived by the Sherali-Adams (SA), Lovasz-Schrijver-SDP (LS+), and Sherali-Adams-SDP (SA+) lift-and-project (L&P) systems for the t-Partial-Vertex-Cover (t-PVC) problem, a variation of the classic Vertex-Cover problem in which only t edges need to be covered. t-PVC admits a 2-approximation using various algorithmic techniques, all relying on a natural LP relaxation. Starting from this LP relaxation, our main results assert that for every epsilon > 0, level-Theta(n) LPs or SDPs derived by all known L&P systems that have been used for positive algorithmic results (but the Lasserre hierarchy) have IGs at least (1-epsilon)n/t, where n is the number of vertices of the input graph. Our lower bounds are nearly tight. Our results show that restricted yet powerful models of computation derived by many L&P systems fail to witness c-approximate solutions to t-PVC for any constant c, and for t = O(n). This is one of the very few known examples of an intractable combinatorial optimization problem for which LP-based algorithms induce a constant approximation ratio, still lift-and-project LP and SDP tightenings of the same LP have unbounded IGs. We also show that the SDP that has given the best algorithm known for t-PVC has integrality gap n/t on instances that can be solved by the level-1 LP relaxation derived by the LS system. This constitutes another rare phenomenon where (even in specific instances) a static LP outperforms an SDP that has been used for the best approximation guarantee for the problem at hand. Finally, one of our main contributions is that we make explicit of a new and simple methodology of constructing solutions to LP relaxations that almost trivially satisfy constraints derived by all SDP L&P systems known to be useful for algorithmic positive results (except the La system).Comment: 26 page

Interactive Multiple Object Tracking (iMOT)

We introduce a new task for exploring the relationship between action and attention. In this interactive multiple object tracking (iMOT) task, implemented as an iPad app, participants were presented with a display of multiple, visually identical disks which moved independently. The task was to prevent any collisions during a fixed duration. Participants could perturb object trajectories via the touchscreen. In Experiment 1, we used a staircase procedure to measure the ability to control moving objects. Object speed was set to 1°/s. On average participants could control 8.4 items without collision. Individual control strategies were quite variable, but did not predict overall performance. In Experiment 2, we compared iMOT with standard MOT performance using identical displays. Object speed was set to 2°/s. Participants could reliably control more objects (M = 6.6) than they could track (M = 4.0), but performance in the two tasks was positively correlated. In Experiment 3, we used a dual-task design. Compared to single-task baseline, iMOT performance decreased and MOT performance increased when the two tasks had to be completed together. Overall, these findings suggest: 1) There is a clear limit to the number of items that can be simultaneously controlled, for a given speed and display density; 2) participants can control more items than they can track; 3) task-relevant action appears not to disrupt MOT performance in the current experimental context

The Ubiquitin Ligase Adaptor NDFIP1 Selectively Enforces a CD8⁺ T Cell Tolerance Checkpoint to High-Dose Antigen

Escape from peripheral tolerance checkpoints that control cytotoxic CD8+ T cells is important for cancer immunotherapy and autoimmunity, but pathways enforcing these checkpoints are mostly uncharted. We reveal that the HECT-type ubiquitin ligase activator, NDFIP1, enforces a cell-intrinsic CD8+ T cell checkpoint that desensitizes TCR signaling during in vivo exposure to high antigen levels. Ndfip1-deficient OT-I CD8+ T cells responding to high exogenous tolerogenic antigen doses that normally induce anergy aberrantly expanded and differentiated into effector cells that could precipitate autoimmune diabetes in RIP-OVAhi mice. In contrast, NDFIP1 was dispensable for peripheral deletion to low-dose exogenous or pancreatic islet-derived antigen and had little impact upon effector responses to Listeria or acute LCMV infection. These data provide evidence that NDFIP1 mediates a CD8+ T cell tolerance checkpoint, with a different mechanism to CD4+ T cells, and indicates that CD8+ T cell deletion and anergy are molecularly separable checkpoints.This work was funded by NIH grant U19-AI100627, by an Australian Government Research Training Program Domestic Scholarship (to M.V.W.), by a Sydney Parker Smith Postdoctoral Research Fellowship from the Cancer Council of Victoria (to J.M.M.), and by the National Health and Medical Research Council (NHMRC) through Program Grants 1016953, 1113904, and 1054925, Australia Fellowship 585490 (to C.C.G.), Senior Principal Research Fellowship 1081858 (to C.C.G.), CJ Martin Early Career Fellowship 585518 (to I.A.P.), and Independent Research Institutes Infrastructure Support Scheme Grant 361646. Florey Institute of Neuroscience and Mental Health and WEHI acknowledge the strong support from the Victorian Government and in particular funding from the Operational Infrastructure Support Grant

The mid-infrared view of red sequence galaxies in Abell 2218 with <i>AKARI</i>

We present the AKARI Infrared Camera (IRC) imaging observation of early-type galaxies (ETGs) in A2218 at z ~ 0.175. Mid-infrared (MIR) emission from ETGs traces circumstellar dust emission from asymptotic giant branch (AGB) stars or/and residual star formation. Including the unique imaging capability at 11 and 15 μm, our AKARI data provide an effective way to investigate MIR properties of ETGs in the cluster environment. Among our flux-limited sample of 22 red sequence ETGs with precise dynamical and line strength measurements (less than 18 mag at 3 μm), we find that at least 41% have MIR-excess emission. The N3 – S11 versus N3 (3 and 11 μm) color-magnitude relation shows the expected blue sequence, but the MIR-excess galaxies add a red wing to the relation especially at the fainter end. A spectral energy distribution analysis reveals that the dust emission from AGB stars is the most likely cause of the MIR excess, with a low level of star formation being the next possible explanation. The MIR-excess galaxies show a wide spread of N3 – S11 colors, implying a significant spread (2-11 Gyr) in the estimated mean ages of stellar populations. We study the environmental dependence of MIR-excess ETGs over an area out to a half virial radius (~1 Mpc). We find that the MIR-excess ETGs are preferentially located in the outer region. From this evidence, we suggest that the fainter, MIR-excess ETGs have just joined the red sequence, possibly due to the infall and subsequent morphological/spectral transformation induced by the cluster environment

The Ubiquitin Ligase Adaptor NDFIP1 Selectively Enforces a CD8+ T Cell Tolerance Checkpoint to High-Dose Antigen

Escape from peripheral tolerance checkpoints that control cytotoxic CD8+ T cells is important for cancer immunotherapy and autoimmunity, but pathways enforcing these checkpoints are mostly uncharted. We reveal that the HECT-type ubiquitin ligase activator, NDFIP1, enforces a cell-intrinsic CD8+ T cell checkpoint that desensitizes TCR signaling during in vivo exposure to high antigen levels. Ndfip1-deficient OT-I CD8+ T cells responding to high exogenous tolerogenic antigen doses that normally induce anergy aberrantly expanded and differentiated into effector cells that could precipitate autoimmune diabetes in RIP-OVAhi mice. In contrast, NDFIP1 was dispensable for peripheral deletion to low-dose exogenous or pancreatic islet-derived antigen and had little impact upon effector responses to Listeria or acute LCMV infection. These data provide evidence that NDFIP1 mediates a CD8+ T cell tolerance checkpoint, with a different mechanism to CD4+ T cells, and indicates that CD8+ T cell deletion and anergy are molecularly separable checkpoints.This work was funded by NIH grant U19-AI100627, by an Australian Government Research Training Program Domestic Scholarship (to M.V.W.), by a Sydney Parker Smith Postdoctoral Research Fellowship from the Cancer Council of Victoria (to J.M.M.), and by the National Health and Medical Research Council (NHMRC) through Program Grants 1016953, 1113904, and 1054925, Australia Fellowship 585490 (to C.C.G.), Senior Principal Research Fellowship 1081858 (to C.C.G.), CJ Martin Early Career Fellowship 585518 (to I.A.P.), and Indepen- dent Research Institutes Infrastructure Support Scheme Grant 361646. Florey Institute of Neuroscience and Mental Health and WEHI acknowledge the strong support from the Victorian Government and in particular funding from the Operational Infrastructure Support Grant

SHELS: Optical Spectral Properties of WISE 22 \mu m-selected Galaxies

We use a dense, complete redshift survey, the Smithsonian Hectospec Lensing Survey (SHELS), covering a 4 square degree region of a deep imaging survey, the Deep Lens Survey (DLS), to study the optical spectral properties of Wide-field Infrared Survey Explorer (WISE) 22 \mu m-selected galaxies. Among 507 WISE 22 \mu m-selected sources with (S/N)_{22\mu m}>3 (\simS_{22\mu m}>2.5 mJy), we identify the optical counterparts of 481 sources (\sim98%) at R<25.2 in the very deep, DLS R-band source catalog. Among them, 337 galaxies at R<21 have SHELS spectroscopic data. Most of these objects are at z<0.8. The infrared (IR) luminosities are in the range 4.5x10^8 (L_sun) < L_{IR} < 5.4x10^{12} (L_sun). Most 22 \mu m-selected galaxies are dusty star-forming galaxies with a small (<1.5) 4000 \AA break. The stacked spectra of the 22 \mu m-selected galaxies binned in IR luminosity show that the strength of the [O III] line relative to H\beta grows with increasing IR luminosity. The optical spectra of the 22 \mu m-selected galaxies also show that there are some (\sim2.8%) unusual galaxies with very strong [Ne III] \lambda 3869, 3968 emission lines that require hard ionizing radiation such as AGN or extremely young massive stars. The specific star formation rates (sSFRs) derived from the 3.6 and 22 \mu m flux densities are enhanced if the 22 \mu m-selected galaxies have close late-type neighbors. The sSFR distribution of the 22 \mu m-selected galaxies containing active galactic nuclei (AGNs) is similar to the distribution for star-forming galaxies without AGNs. We identify 48 dust-obscured galaxy (DOG) candidates with large (\gtrsim1000) mid-IR to optical flux density ratio. The combination of deep photometric and spectroscopic data with WISE data suggests that WISE can probe the universe to z\sim2.Comment: 18 pages, 17 figures. To appear in Ap

Benefits and Costs of a Community-Led Total Sanitation Intervention in Rural Ethiopia-A Trial-Based ex post Economic Evaluation.

We estimated the costs and benefits of a community-led total sanitation (CLTS) intervention using the empirical results from a cluster-randomized controlled trial in rural Ethiopia. We modelled benefits and costs of the intervention over 10 years, as compared to an existing local government program. Health benefits were estimated as the value of averted mortality due to diarrheal disease and the cost of illness arising from averted diarrheal morbidity. We also estimated the value of time savings from avoided open defecation and use of neighbours' latrines. Intervention delivery costs were estimated top-down based on financial records, while recurrent costs were estimated bottom-up from trial data. We explored methodological and parameter uncertainty using one-way and probabilistic sensitivity analyses. Avoided mortality accounted for 58% of total benefits, followed by time savings from increased access to household latrines. The base case benefit-cost ratio was 3.7 (95% CI: 1.9-5.4) and the net present value was Int'l $1,193,786 (95% CI: 406,017-1,977,960). The sources of the largest uncertainty in one-way sensitivity analyses were the effect of the CLTS intervention and the assumed lifespan of an improved latrine. Our results suggest that CLTS interventions can yield favourable economic returns, particularly if follow-up after the triggering is implemented intensively and uptake of improved latrines is achieved (as opposed to unimproved)